#include <bits/stdc++.h>
using namespace std;
const int maxn=4e5+10;
const int mod=998244353;
int a[maxn];
int b[maxn];
int main()
{
	ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    
    int t;
    cin >> t;
    while(t--)
    {
    	int n;
    	int k;
    	cin >> n >> k;
    	for(int i=0;i<k;i++)
    	{
    		cin >> a[i];
    		b[i]=n-a[i];
		}
		sort(b,b+k);
		
		int count=0;
		int sum=0;
		for(int i=0;i<k;i++)
		{
			sum=sum+b[i];
			if(sum<=n-1)
			{
				count=count+1;
			}
			else
			{
				break;
			}
		}
		cout << count << endl;
	}
    return 0;
}
